Vanilla is a flavor derived from orchids. Pre-Columbian Mesoamerican people cultivated the vine of the vanilla orchid, called tlilxochitl by the Aztecs, and Spanish conquistador Hernan Cortes is credited with introducing both vanilla and chocolate to Europe in the 1520s.